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ON APPROXIMATION BY TRIGONOMETRIC SUMS 
AND POLYNOMIALS* 

BY 

DUNHAM JACKSON 

The chief purpose of this paper, carried out in its second part, is the de- 
termination of numerical limits for certain constants, hitherto undetermined, 
which figure in the principal theorems of the first two parts (Abschnitte) of 
the author's thesis,t concerning the degree of approximation to a given con- 
tinuous function / (x) that can be attained uniformly in an interval by a 
polynomial of the nth degree in x , or for all values of a; by a trigonometric 
sum of the rath order. By a " trigonometric sum of the rath order at most " 
is meant an expression of the form 

do + ai cos x + a 2 cos 2x + • • • + a„ cos nx 

+ 61 sin x + b 2 sin 2x + • • • + b, t sin nx , 

where the coefficients a t - , b t , are constants. In the first part of the paper, 
occasion is taken to present considerably simplified proofs of those theorems 
themselves, with some modifications in statement. J The simplification depends 
on a recognition of the fact that it is possible to treat the trigonometric case 
directly and deduce thence the results in the polynomial case; the opposite 
order of treatment, employed in the thesis, requires a considerably longer dis- 
cussion. The reader is referred to the introduction of the latter for a review 
of the literature of the subject, down to the spring of 1911. As far as logical 
development is concerned, the present paper may be read quite independently 
of the thesis, though, allowing for the fundamental change in arrangement, 
the first part of this article employs to a considerable extent the methods of 
the sections of the thesis referred to, and various matters of detail are more 
fully presented there than here. 

In addition to the theorems thus based directly on the thesis, the article 

* Presented to the Society, February 24 and April 27, 1912. 

t Uber die Genauigkeit der Annaherung stetiger Funktionen durch game rationale Funktionen 
gegebenen Grades und trigonomeirische Summen gegebener Ordnung. Dissertation, Gottingen, 
1911. Referred to hereafter as Thesis. 

t See footnotes attached to the several theorems. 
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492 D. JACKSON: APPROXIMATION by [October 

contains two others, the fifth and the tenth, the status of which is explained 
where they are taken up in detail. In connection with the latter, the answer 
is found to a question raised by FejIs b * concerning the quantities, met with in 
the theory of Fourier's series, which he calls " Lebesgue's constants." Apart 
from this point, the substance of the article is indicated by the ten theorems, 
which are self-explanatory. 

I. General Theorems 

Theorem I.f There exists an absolute numerical constant Ki having the 
following property: If f (x) is a real function of the real variable x, of period 
2ir, which everywhere satisfies the Lipschitz condition 

(1) 1/(^2) — /(a;.i) I ^ \\x 2 — zi|, 

X being a constant, then there exists for every positive integral value of n a trigo- 
nometric sum T n ( x ) , of the nth order at most, such that for all values of x 

\f(x)-r n (x)\t~- 

We suppose the function/ (x ) given. We define an approximating function 
I m (x) as follows: 

T / x , C* 1 * * , , ~ x T sinmw "I 4 , 

Im(x) = h m l f(x+2u)\ ; \du, 

J-nti L m sin u J 

where m is any positive integer, and hm is defined by the equation 

( 2) * r\^~Xdu. 

h m J_„i2 L to sin m J 

We note first that I m ( x ) is a trigonometric sum in x , of order 2 ( m — 1 ) 
at most. For by the substitution x + 2u = v we find 






v — X 
sin m — n — 

. v — x 
m sin — - — 



dv, 



or, since / ( v ) and the fourth power (in fact any even power) of the quantity 
in brackets are both unaltered by a change of 2 t in the value of v, 

* Since the completion of this paper, an article by Gronwaix, Mathematische An- 
nalen, vol. 72 (1912), pp. 244r-261, has come to hand, in which the same problem is solved. 

t Thesis, Satz VI, and remark at the top of page 46. In the case of this theorem the proof 
here given is not essentially different from the old one. 
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Imix)^jj(v) 



v — X 



sin m ■ 



v — X 



m sin- 



2 J 



dv. 



If we show that the fourth power in the integrand is a trigonometric sum in 
( v — x ) , of order not higher than 2 ( m — 1 ) , it will follow at once that 
I m (x) is such a sum in x . Now if m is odd, setting v — x = t f or brevity, 
we have the well-known identity 



sin ( mi / 2 ) 
sin(</2) 



= 2 (§+ cost+ cos2<+ h cos | (to- 1) *), 



the right-hand member of which is a trigonometric sum of order § ( to — 1 ) 
in t; its fourth power is then a trigonometric sum of order 2 (m — 1) in t. 
On the other hand, if m is even, = 2m' , we may write 

sin ( mil 2 ) sin m! t sin t 



sm(t/2) sini sin(*/2)' 

It is readily proved by induction that sin m' t / sin t is a trigonometric sum in 
t of order m! — 1 = \ (to — 2); and while sini/ sin (t/ 2) = 2 cos {tj 2) 
itself is not a trigonometric sum in t , its square is such a sum, of order 1 , 
and its fourth power is a sum of order 2. It follows that the function in the 
integrand is once more a trigonometric sum of order 2 (m — 1 ) . 

Having established this fact, we proceed to justify the use of the word 
" approximating " in connection with the function I m ( x ) . Multiplying 
by h m f (x) the equation (2) which defines h m , we obtain 

Irn(x)-f(x) = h m £jf(x+2 U )-f(x)][^^Jdu. 



Hence 



By the hypothesis expressed in (1), 

\f(x + 2u)-f(x)\^2\\u\, 

from which follows: 

it / x », m = „, r'\ Tsinmwl 4 , , , C^ V s\n mu~\ i 1 

\I m {x) — f (x)\ < 2XA m I \u\\ — : du = i\h m I u ; du, 

J-„n 'L to sin w J Jo \_msmul 

or, if we substitute the value of hm from (2 ) and make use of the fact that the 
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integrand there also is an even function, 

(3) I'-M-'M^ V Zl ■ 

Jo L m sin u J 

Let us consider first the denominator of this fraction. 

r wl2 V sinrnM l 4 /""I" sin mu l* 

J \_msmu] J |_ TOM J 

1 r^sin 4 **, - 1 r^su^M , 
= — I — 7— aw > — I — 7— du , 
mJa u 4 ' mj m 4 

and in this fourth member the integral factor is independent of m . 

In the numerator, we make use of the fact that (sin u) / u > 2 / ir in the 
interval of integration, and see that 

r< 2 rsinmM"! 4 = /i\ 4 p' 2 ("sinrnM - ! 4 1 /ttV ^ sin'u 

Jo L ms i nM J < \2/ J L wit J — m 2 \2/ J m 3 

1 /tt\ 4 f"sin 4 M , 

where m appears in the final expression only in the factor 1 / m 2 . 

By combination of these inequalities, it appears at once that the quantity 
\ I m (x) — f (x)\ does not exceed a constant multiple of X / m , and Theorem 
I follows at once. To be sure, the order of the trigonometric sum I m (x) 
is not m, in general, but 2 (m — 1); and this takes on only even values, 
however m may be chosen. But the mere naming of these discrepancies 
suffices to show that they are inessential; if n is any positive integer, it will 
be possible to choose an m so that the function /,„ ( x ) will serve as the sum 
T H {x) required.* 

Before going further, let us notice that in the application of Theorem I, 
or any similar theorem, if / ( x ) is an even function, it may be assumed that 
the sums T„ ( x ) have the same property. It is readily seen that the particular 
functions I m (x) used above will be even if / ( x ) is even, but it is true more 
generally that if / ( x ) is any even continuous function and T n ( x ) any trigono- 
metric sum of the nth order whatever, and e is a number such that 

\f(x)- T n (x)\^ t, 

* For greater detail on this point, see the remark preceding formula (17) in the proof of 
Theorem VI below. 
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for all values of x , then it is true also that 
T n (x) + T n (-x) 



(4) 



/(*)-■ 



f(x)-T n (x) f(-x)-T n (-x) 
2 + 2 



< «. 



and | ( T„ (x) + 2V (— »)) is obviously a trigonometric sum of the same 
order as T n (x) or lower, which is at the same time an even function. 

This well-known fact being recalled, let us drop the assumption that / ( x ) 
is periodic, and suppose merely that it satisfies the Lipschitz condition (1) 
in the closed interval — 1 <; x <j 1 . Then g (x) = f (cos a;) is a function 
of x defined for all real values of x. Moreover, it satisfies everywhere the 
condition (1). For 

\g( x 2)—g(xi) I = |/(cosx 2 ) — /(cosa;i) | <; X | cos x 2 — cos Xi | < X \x 2 — Xi \ . 

By Theorem I, then, it is possible to find for each value of n a trigonometric 
sum T n ( x ) , of order n or less, such that the inequality 

\g(x)- T n (x)\^~ 

ft 

is everywhere satisfied. As g ( x ) is a function of cos x , it is an even function 
of x , and hence we may assume that T„ (x) is an even function of x . Then 
T n (x) has no sine terms, but involves only cosines, and so is a polynomial 
in cos x , of degree not higher than the nth, 

T n {x) = n„ (cos a;) . 

We have thus a representation of / ( cos x ) by the polynomial n„ ( cos x ) , 
or of / ( x ) by II n ( x ) , for all values of the argument in the interval (—1,1), 
with a maximum error not greater than Ki X/ n . 

If the function / ( x ) were given in some other interval than ( — 1 , 1 ) , 
we should reduce that interval to this by a linear transformation of the form 
x' = Ax + B . The transformed function would be represented by a poly- 
nomial of the same degree, with the same error, as the original one. The 
transformed function would still satisfy a Lipschitz condition, the coefficient 
X in this condition being altered in the inverse ratio of the lengths of the 
intervals. For example, the problem of representing a function which satisfies 
a Lipschitz condition with coefficient X in an interval of length 1 would be 
reduced to that of representing a function which satisfies a Lipschitz condition 
with coefficient |X in the interval ( — 1 , 1 ) of length 2. We are led to the 
general statement which follows: 

Theorem II.* There exists an absolute numerical constant h\ having the 

* Thesis, Satz IV. The concluding statement, as to the relative values of K\ and Li , 
was not contained in the thesis. 
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following property: If f (x) is a function of x which satisfies the Lipschitz con- 
dition (1) throughout a closed interval a ^ x ^ b , of length I , then there exists 
for every positive integral value of n a polynomial n„ ( x ) , of degree n at most, 
such that, for all values of x in the interval, 

|/(*)-H.(*)|^^. 

IV 

In particular, the constant L\ = \K\ has this property, if K\ is a constant 
possessing the property described in Theorem I. 

A generalization of the first theorem is 

Theorem III.* For each positive integral value of k there exists a constant 
Kk having the following property: If f (x) is a function of period 2t possessing 
a (k — \)th derivative which everywhere satisfies the Lipschitz condition 

(5) |/<*-» (x,) - / (4 -» (x 1 )\^\\x 2 -x,\, 

X being a constant, then there exists for every positive integral value of n a trigo- 
nometric sum T n ( x ) , of the nth order at most, such that for all values of x 

\f(x)-T n (x)\t^£. 

fv 

Let us begin by considering the case k = 2. Instead of the previous 
definition of I m ( x ) we adopt the following : 

'.(•)4jC i '" + *" + «- h)i [^I* i 

hm has the same meaning as before. Various details of the earlier work wilL 
be again applicable, and need not be repeated explicitly. The new I m (x) 
is still a trigonometric sum in x , of order 2 ( m — 1 ) or lower. We find 

I m (x)-f(x) = ^f_Jf(x+2u)-2f(x)+f(x-2u))[^^ u Jdu. 

By reason of the hypothesis concerning the derivative of / ( x ) , 

f(x + 2u) =•/ (*) + 2uf (x+0i- 2u) =f(x) + 2uf (x) + d[ ■ 4Xu 2 , 

/ (* - 2m) = / (x) - 2uf (x + 6 2 ■ 2m) =f(x) - 2uf (x) + 6' 2 ■ 4\« 2 , 

where 6\ and 2 are between and 1 , and 6[ and 6' 2 between — 1 and 1 . 
Hence 

\f(x+2u)-2f(x)+f(x-2u)\^8\u 2 , 



* Thesis, Satz VII. The present statement is however more precise than the old one. See- 
also footnote under Theorem IV. 
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r W2 T sinrnzf "] 4 
t f \ jv m = ai f' 2 ,r sinTOM T j ^ Jo M LmsinMj 
•* ■ J-w/i L msmM J j 1 sinmM j 

Jo |_??isinwj 



We have seen that the denominator of this fraction remains greater than a 
constant multiple of 1 / m . As to the numerator, 

Jo L m sin h J \ 2 / Jo L mw J ™ \ 2 / Jo ?r 

Hence the quantity |7 m (a;)— /(a;)| does not exceed a constant multiple 
of X/ m 2 , and Theorem II for A; = 2 follows immediately. 

In constructing a proof which shall be applicable for any value of k, we 
shall make use of an approximating function I m (x) which does not reduce 
to that just employed when k = 2 , but to an analogous expression which 
might have been used instead of that one. 

First, we show that if i and k are positive integers the function 



J( 



/•ir/2 



, „ . , T sin mu ~\ 2lc 
[x + 2iu)\ : 



du 



v — x 



sin m- 



. m sin u _ 

is a trigonometric sum in x . Let us make the substitution 

a; + 2iu = v . 
The integral J ( x ) becomes 

1 /»a;+ijr 
- l Jx-iv 

which is the same thing as 

1 /"*' 
2ilJ M 



2i 



v — x 



m sin 



2i 



dv , 



v — x 



sin m- 



2i 



v — x 



m sin 



2i 



dv , 



because of the periodicity of the integrand. From this form we see by a 
process of reasoning used before that J ( x ) is at any rate a trigonometric 
sum in x / i . Let us break it up into i integrals, and write 



+ 



-(i-i)i, 



+ ■■■ + 



/•in- 
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If we replace x by x + 2x in the last of these integrals, we get 






/(») 



sin m- 



V- (x+ 2x) 



2i 



. b- (z + 2x) 
m sin — 



2i 



cfo, 



and this, if we set v — 2x = «' and remember that/ (u') = f (v) , is equal to 

2/t 



/»(i— 2)n 



f(v') 



sin m- 



v — x 
2i 



m sin- 



cfo'; 



that is, the substitution of x + 2x for a; carries over the last of the i integrals 
into the next preceding one. Similarly, it will carry each of the others, except 
the first, into the one before it. The first will go over into 



/■•— iir 



V — X' 



sm m- 



2i 



m sm 



2t 



.- -2)t 



B" — ST' 



sm m- 



2i 



v — x 



m sin 



2i 



d»", 



t," = «' + 2ix; 



the first integral goes over precisely into the ith. Hence J ( x ) has the period 
2x, and the terms in its expansion which involve multiples of x\ i other than 
whole multiples of x must vanish.* It is of Order k (m — 1 ) or less in xj i, 
accordingly of order not higher than k (m — 1 ) / i in x . 

With this information, let us choose k, for any given value of k, as the 
smallest integer such that 2 k — k > 1, so that k is perfectly determinate 
when k is given and set 

I m (x) = /u | [±f(x+2ku) =Fkf(x+2(k-l)u)+ ••• 

«/-tt/2 

, , „ , , „ s X sin «w "1 2 * , 

+ Jk/(a;+2w) — : — du, 
J v y J LmsinM J 

where the numerical coefficients of the terms in the first factor of the integrand 
are the binomial coefficients corresponding to the exponent k , and hm is defined 
by the equation 

± _ r 12 f" sin mu "I 2 " 

h m J-vvLmsmu] 



* This can be deduced without difficulty from the fact that a trigonometric sum can vanish 
identically only if all its coefficients are zero. 



1912] TRIGONOMETRIC SUMS AND POLYNOMIALS 499 

The function so defined is a trigonometric sum in x , of order k ( m — 1 ) at 
most. 

The difference I m ( x ) — / ( x ) may be written in a form which differs 
from that of I m ( x ) only in having one more term, — / ( x ) , in the first factor 
of the integrand. If this factor is developed by Taylor's theorem, with the 
aid of ( 5 ), to terms of the kth degree in u , it is found that the terms of degree 
lower than the kth. in the expansion combine so that their sum is identically 
zero, and the whole expression does not exceed a constant multiple of X|m| & 
in absolute value. It will be seen on writing out the expansion at length that 
this statement will be justified if we can show that the function 

s k , i (t)=t i -k(t+iy+--- + (-i) k - i k(t+jc-iy+(-int+ky, 

where the numerical coefficients are still the binomial coefficients for the 
exponent k , vanishes identically whenever < i < k — 1 , i being an integer; 
what is needed is only the fact that it vanishes when t = . As 

j|S* f i(0 3 tS*.*-i(0. 

Sh, ;-i (0 vanishes identically if Sk, i (t) does, and it is sufficient to prove 
for each value of k that Sk, *-i (<) is identically zero. The desired proof is 
obtained by induction. Suppose Sk-i, k-z (t) =0; this is true, for example, 
if k = 2 . Then 

j t S k -i,k-i(t) = (k- 1) Sk-i, k-2 (t) = 0, 

and hence S;,, k-i (t) , which is equal to Sk-i, k-i (t) — S/^-i, jt-i (t + 1), 
is identically zero, and the induction is complete.* It follows that the ab- 
solute value of I m ( x ) — / ( x ) does not exceed 

Jo |_ m sin m J 

X r^r sinrnw l 2 " 

Jo L m sm u J 

multiplied by a quantity which is dependent on k and on nothing else. For the 
denominator and the numerator of this fraction we have the inequalities 

C "I 2 r sin mu ~\ 2 \ r p r sin mu T" , = 1 r 1 " sin 2 " u 7 

I : — \ du > | du > — I jz- du ; 

J L m sin u J J L mu J mJo u 

1 U lmsmuj du< \2) J„ U |_ « J < m^J J u 2 ^ dU ' 

* Cf. Thesis, pp. 29-30, where a somewhat different proof is given. 
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and the last integral actually exists, since we have supposed 2 k — k > 1 . 
Hence \ I m (x) — f (x) \ does not exceed a constant multiple of \/m k , 
and by establishing a suitable relation between m and n the functions I m ( x ) 
may be made to serve the purpose of the sums T„ (x) demanded by Theorem 
III. 

A corresponding generalization of Theorem II is possible. Restricting 
ourselves at first to the case k = 2 , let us suppose that / ( x ) is a function of 
x defined in the interval — 1 ^ x ^ 1, and possessing there a derivative 
f (x) which satisfies the condition 

(7) \f'(x 2 )-f'(x 1 )\^\\x 2 -x 1 \. 

Then g (x) = / (cos x) is defined for all values of x; it has everywhere a 
derivative 

g' ( x ) = — sin x • /' ( cos x ) , 

and this satisfies the condition 

I g' (x 2 ) - 9' (xi) I = I — sin z 2 /' cos (x 2 ) + sinxif (coszi) | 

(8) = | — smx 2 [f (cos £2) — /' (coszi)] — /' (coszi) (sina;2 — sina^) | 

^ |/'(cosa;2) — f (cosxi) | + |/'(cosa;i) | \x 2 — x t \. 

As we may subtract a linear function from/ (x) without altering the problem 
of approximating to it by a polynomial of given positive degree, we may 
assume without loss of generality that/' (0) = 0; then it follows from con- 
dition ( 7 ) that throughout the interval of definition | /' ( x ) [ ^ X . Apply- 
ing (7) once more in the relation (8), we find 

I g' (xz) — g' (zi) | ^ 2X | x 2 — xi I . 

Accordingly g ( x ) = / ( cos x ) can be approximately represented by a trigo- 
nometric sum of order n or less, and hence by a polynomial in cos x of degree 
to or less, for all values of x , with an error not exceeding 2X2 X / n 2 , where 
K 2 is the constant of Theorem III for the case k = 2 . That is, / ( x ) can be 
so represented by a polynomial of not higher degree than the nth in x , through- 
out the interval — 1 < x < 1 . 

If / ( x ) satisfies the condition (7) in some other interval than this, and the 
given interval is reduced to this one by a linear transformation of the form 
x' = Ax + B , the condition (7) will be preserved, except that the coefficient 
X will be altered in the inverse ratio of the squares of the lengths of the intervals. 
If the given interval were of length 1, for example, the Lipschitz condition 
after the transformation to the interval ( — 1 , 1 ) would have the coefficient 
JX, and a representation would be obtained with a maximum error not ex- 
ceeding f K 2 X / n 2 . 
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The reasoning based on the hypothesis that/ ( x ) has a ( k — 1 )th derivative 
satisfying (5) in a closed interval is similar. Suppose first that the interval 
is ( — 1 , 1 ) . We consider again the function g ( x ) = / ( cos x ) . The 
derivative g (kr ' V) (x) exists everywhere, and is given by a polynomial in the 
derivatives / w ( cos x),i=l,2,---,k — 1, and sin x and cos x , which is 
linear in the derivatives of / . By subtracting a suitable polynomial of degree 
k — 1 from / ( x ) at the beginning, we can make 

/( *-i) (0) = /( *- 2 ) ( o) =...=/' (0) = o, 

so that each of these functions remains in absolute value less than or equal to 
X throughout the interval, and each satisfies a Lipschitz condition with coef- 
ficient X throughout the interval. The subtraction of this polynomial does 
not affect the degree of approximation to / ( x ) which can be obtained by a 
polynomial of degree n , provided n > k — 1 , and we shall suppose that the 
subtraction has been performed. With this assumption, it appears from the 
expression for g ( *~" 1) ( x ) that a relation holds of the form 

| gi*~» (x 2 ) - g«-» (x 1 )\^A k \\x 2 -x 1 \, 

where A k is a constant dependent only on k. Hence g (x) = f (cos x) can 
be represented by a polynomial in cos x of degree n or lower, and / ( x ) by 
such a polynomial in x, with a maximum error not exceeding A k Kk\/ n k . 

To make the result applicable in the case of an arbitrary interval, we have 
merely to note that a linear transformation of the sort already considered, 
carrying one interval into another, changes the coefficient of the Lipschitz 
condition for/ (i_1) (a;) in the inverse ratio of the kih powers of the lengths of 
the intervals, without otherwise affecting the conditions of the problem. 

A summary of the facts in this connection which we are now in a position 
to recognize may be made as follows: 

Theorem IV.* For each positive integral value of k there exwts a constant 
L) C having the following property : Iff (x) is a function of x possessing a (k — \)th 
derivative which satisfies the Lipschitz condition (5) throughout an interval 
a ^ x^ b , of length I , then there exists for every positive integral value of n , 

* Thesis, Satz IVa. The restriction ngit-1 was overlooked in the thesis; in the process 
of reasoning, the details of which were dismissed with the words "indem wir wie vorhin die 
Bedeutung der verschiedenen Grossen uberlegen" (p. 39), it was tacitly assumed that | / ( x ) | 
itself remains inferior to a constant multiple of X , which would be true in general only after 
subtraction of a polynomial of the ( k — 1 )th degree. That the theorem is absurd without 
this restriction is shown by the example /(x) = a; 2 ,fc = 3,X=0,n = l. The restriction 
does not apply to Theorem III ; and the question does not arise with reference to the less definite 
statement of Theorems II and VII of the thesis. As to the last two propositions, which are 
contained in IV and III respectively of the present paper, it is seen by comparing the old treat- 
ment and the new one that either may be proved independently and used to establish the other. 

Trans. Am. Math. Sac 39 
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greater than or equal to k — 1 , a polynomial U„ ( x ) , of the nth degree at most, 
such that, for all values of x in the interval, 

\f(x) - n„ (a) | < — ^F~- 

In particular, in the case k = 2 , the constant L 2 = \Ki has this property, if 
Ki is a corresponding constant for Theorem III. 

It has frequently been noted* that if / (a;) is an integrable function of period 
2x, and there exists a trigonometric sum T n (x) , of order n or lower, n > 2, 
such that 

|/(3!)- T n (x)\^. 6 

for all values of x , and if S n ( x ) is the partial sum to terms of the nth order 
of the formal development of / ( x ) in Fourier's series, then 

|/(z) - S n (x) | ^ Kelogn, 

for all values of x , where K is an absolute numerical constant. The argument 
is, briefly, as follows: Let/ (x) be expressed as T„ (x) + [/ (x) — T n (x) ] . 
The partial sum of the Fourier's series for T„(x) is T n (x) itself, so that an 
error arises only in the representation of / ( x ) — T„ ( x ) . As this function 
never exceeds « in absolute value, its partial sum does not exceed ep„ , where 



o) P n = - r 



sin(2n+ 1) 



(u — x\ 



2 sin 



(u — x\ 



X Jo 



^1 ^^^^ dt, 

■- ' sin t 



and, the difference between the partial sum and the function can not exceed 
e ( 1 + p n ). Finally, it is found that, when n > 1 , p„ does not exceed a 
certain multiplef of log n. This fact, in conjunction with Theorems I and 
III (of which the first may be regarded as a special case of the second), estab- 
lishes the following result: 

Theorem Y.% If f (x) is a function of period 2ir possessing a ( k — \)th 

* See, for example: Lebesgtje, Annales de la Faculty de Toulouse, series 3, 
vol. 1 (1909), pp. 25-117; pp. 116-117; Lebesgue, Bulletin de la Soc. Math.de 
France, vol. 38 (1910), pp. 184-210 (referred to hereafter as Lebesgue II); pp. 196-197, 
201, of the volume, 13-14, 18, of the article. Also, Thesis, pp. 49-51. 

f For a proof of this well-known fact, see the concluding paragraphs of the present paper. 

t A somewhat less precise theorem was indicated, but not formally stated, in a recent paper 
of the author in these T r a n s a c t i o n s , vol. 13 (1912), pp. 305-318, in a remark following 
Theorem II of that paper, which is an analogous theorem concerning Legendre's series. The 
case k = 1 of the present theorem is treated by a different method in the article Lebesgue II, 
pp. 199-201 of the volume, 16-18 of the article. The case k = 2 , less precisely stated, is 
closely parallel to a statement of Weyl, Rendiconti del Cir,colo Matematico 
diPalermo, vol. 32 (1911), pp. 118-131; p. 128, footnote; but neither includes the other. 
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derivative which satisfies the Lipschitz condition (5), and K and Kk are the nu- 
merical constants already so designated, then f (x) is everywhere approximately 
represented by the partial sum to terms of the nth order, n> 1, of its development 
in Fourier's series, with an error not exceeding 

KKk X log n 



II. Numerical Determinations 

We turn our attention now to the task of finding numerical values for some 
of the constants previously left undetermined. Confining ourselves for the 
present to the case discussed in Theorem I, we suppose a periodic function 
f (x) given which satisfies the condition (1) for all values of the variables 
xi and Xi , and construct a function I m ( x ) , which is a trigonometric sum in x 
of order 2 ( m — 1 ) at most, such that the relation (3) is satisfied for all values 
of x . We have seen that for positive integral values of m the denominator 
of the fraction is never less than a certain constant multiple of 1 / m , and the 
numerator does not exceed a constant multiple of 1 / m 2 . We shall under- 
take to discover something as to the magnitude of these constant multipliers. 

Let us set 

C" 11 V sin mu "I 4 . 

J m = m I : I du . 

Jo \_msmu j 

Making use of the identities 



[" sin2M ~l 4 

|_ sin u J 



2 cos 4m + 8 cos 2m + 6 , 



[sin 3m ~1 4 
— = 2 cos 8m + 8 cos 6m + 20 cos 4m + 32 cos 2m + 19, 
sinM J 



[sin 4m I 4 _ 
sin m J ~ 



we find the values 



2 cos 12m + 8 cos 10m + 20 cos 8m + 40 cos 6m 

+ 62 cos4m+ 80 cos 2m + 44, 



7T 



3tt 



Ji=2=-500x, J 2 = -g = .375tt , 

197T 117T 

J% = -?j- = .3527T — , Jt = -Tjr = .344x — . 

On the other hand, we shall show that 

C sin 4 m 
lim J m = | , du , 

and that the value of the expression on the right is w/ 3 . 
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To prove the first of these statements, we make a change of variable in the 
expression defining J m , and write 

p,r,2 sin 4 «.,/! /I" . „-|-4 \ 

<An = / — i - «m + I szn 4 m I m sin — I — u * Jdu 

We note for reference the fact, of which we shall make repeated use, that 

.„, . u ( . u I u\ 

(11) m sin — = u I sin — / — J , 

m \ m I m J 

and accordingly, if we restrict u to the interval ( , mx / 2 ) , 

= ■ u = 2 

(12) m > m sin — > — u . 
v m ir 

We proceed to estimate the magnitude of the term J mi above. Assuming 
that u belongs to the interval of integration, we find 



m sin- 



u r it** i 

[msin^] 4 =^[l-|g+...], 

, r . u i 4 4 u 6 , m 6 

« 4 — m sin — = - — 5 + • • • < a ■---, , 
|_ mjomr wr 

where a is an absolute constant. Applying this inequality and (12), we have 

[. u "I -4 w 4 — m 4 sin 4 (u/m) /x\ 4 a ai 

m sin — — u 4 = 4 4-4/ — / — r~ < l T> ) —*—* = ~~ r~i > 
m \ ra 4 w 4 sin 4 (w/ m) \l) m i u l mrvr 

where a\ = ( x/ 2 ) 4 a; and 

oi r— 

m 2 Jo 






Consequently 

lim J m » = , 

m=ao 

and 

hm «/„, = lim J mX = I — — du . 

The value of this expression may be determined by integration by parts: 



f"sin 4 w, 4 fsin 3 McosM, 2p3si 



sm z u cos z u — sin 4 u 

—7~i du 
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sin 2 u — 4 sin 4 u 



505 



_2H sir 
~3j„ 



w 



du; 



£ 



w 



du = 



2 ' 



/! on r sin4 ^ j „ r° sin3 ^ cos m , r- si 

(13) / ~lfi~ du = 4 I u du= J - 

Jo u j U J Q 



sin 2m — i sin 4m 



rfw 



Hence 



lim J, 



f" sin m , 1 C m sin m , tt 

= I du — - I du = — . 

Jo u 2 J u 4 

/""sin 4 ™ 2/3t \ x 



We are led to inquire whether it is universally true that each value of J m 
is greater than the following one; it turns out that the answer is in the affirm- 
ative. In carrying through the general proof we shall assume that m ^ 4, 
as we already know that the statement is true for smaller values of m . We 
may write 



fm+l)ir/' 



sin u 



( m + 1 ) sin 



m+1 



du 



/»mir/2 
t/0 



sin u 



msin 



m 



du 



£m+l)ir/2 
.r/2 



sin u 



( m + 1 ) sin 



m+1 



du 



+ 



fir/2 / r 

sin4 HL 



sin 4 u\ ( m + 1 ) sin 



ra + 



t] -[ msin £] ) du 



— H m i + H m 2 . 



The first of these terms is positive. The second is negative, since the right- 
hand side of (11) increases as m increases and u/m decreases. We shall 
show that the negative term is numerically the larger. 

Taking first the term H m i, we have within the interval of integration, 
for m > 4 , 



4 x _ m 



TT — u — IT 



< 



<; 



< 



5 2^ m + 1 2 ^m+1^ 2' 

u _ . 4x 
sin — :— - > sin ^ > .951 , 
m + 1 ^ 10 



'/ 



l/sin 4 



m+1 



< 1.23. 
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By applying this inequality, and then the identity 

sin 4 u = \ cos 4w — \ cos 2m + \ , 

we obtain the relation 

f^ 1 '"' 2 sni 4 ^ 3;r 1 .73 

■"mi < 1.23 I 7 j z-Tjdu — 1.23 • Yo ■ / i i m ^ / i i \4- 

•W (m+1) 4 16 (m+1) 4 (m+1) 4 

To form an estimate of the magnitude of the other integral H m i , we need 
to examine somewhat carefully the behavior of the function (sin a;) / x in the 
interval ( , a- / 2 ) . If X\ and x 2 are any two values of the variable. 



sin Xi sin Xi 



. |~ d sin x 1 



ar 2 £1 

where £ is some value in the interval ( X\ , x% ) . Now 

d sin a; _ x cos a; — sin x 
dx x x 2 

In the interval < x < ir / 2 , 

cosz<l ~^ + |j < 1 ~ -397a; 2 , 

a; cos x < x — .397 a; 3 , 

a; 3 
sin a; > a; — w> x — .167 a; 3 , 
o 

x cos a; — sin x < — .230 x 3 , 

ax x 

If a;i is less than x 2 , then — $ is less than — a;i , and hence 

sin X2 sin a;i „„„ . 
< — .230 Xi ( X2 — xi ) . 

X 2 Xi 

In the interval of integration, u/ m and u/ (m + 1 ) belong to the interval 
( , ir / 2 ) , accordingly 

. u , . ,. . w /sin(w/m) sin (w/ (m + 1) )\ 

fflsm ( m + 1 ) sin — rr = « I ; n i — r^ — I 

m m+1 \ uj m w/(m+l) ) 

(14) <u (- jm ")(» ^) 

\ m+l/\m m+1/ 

w 3 
m (m + iy 
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This may be written 

, ,. . u If . u\ nrs u 3 l( . u\ 

1 — ( m + 1 ) sin — r~r /I m sin — J < — .230 — : . — t^j \ m sin — I . 

m+l/\ mj m(m + l) 2 /\ mj 

Setting the left-hand side of this relation equal to 1 — t , for the moment, we 
note that 

l-< 4 = (1 -t) (l + t + f+t 3 )< 4(1- 0, 

since t > 1 and 1 — f is negative, or, in the old notation, 

r, , x . « u . «\i 4 „«, u* i f . u\ 

1 — I ( m + 1 ) sin — r— : / I m sin — 1 I < — .920 — ; r-rr^ / I m sin — ) , 

L m+l/\ m/J m(ra+l) 2 / \ m/ 

r . »t r, , ,v ■ « t nnn u 3 v . uy 

m sin — — I ( m + 1 ) sin — r— r I < — .920 — -. . , ,„ m sin — . 

|_ mj |_ m + lj m(m + l) 2 |_ wj 

Hence 

- .920 - 



[" , , x . u l" 4 T • «~T 4 m(m+l) 2 

( m + 1 ) sin — r— r — m sin — < j= =n . 

L m+lj L mj ■ u \ .... m1 4 

m sin — I ( m + 1 ) sin — :— r 
m|_ m+lj 

Strengthening this inequality still further by means of (12), we recognize 
finally that 

- .920 p^sin 4 ^ 
Hf " < m(m+l) 2 J ~^~ du - 

We have already found ( see (13) above) that 

C sin 4 u x 

J. ~^ M= 4' 



so that with the assumption that m > 4 , 

■»2jr ■_ 4 



Jo ^ M> J„ "^"^ = 4-I^~^ > 4-l^ > - 625 ' 



and 



-.575 -.575 -2.8 



m(m+ l) 2 (m+1) 3 (m+ l) 4 * 



Comparing this with the upper limit which was found for the magnitude of 
Hmi , we see that 

J m+1 — J m = -"ml "f" H m o < . 

Since J m is thus shown to decrease as m increases, and lim „«, J m = x / 3 , 
we have for all values of m 

T X 

Jm> r 
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Now let 
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_, . (""* r sin mu 1* 

J„ = wr I w ; — du . 

Jo \_msmuj 



[October 



(15) 



Using once more the identities (10) , we find 

J[ = 1.234-, j;=.851-, 

j; = .778 - , Jl = .745 - . 

We shall not go so far as to determine whether J' m always decreases as m 
increases, but we shall show that, for m > 4 , J' m < .759 . 
Following the same procedure as in the case of J m , we write 



"m+1 Jm — I 

vmTr/2 



(m+l)ir/2 



sin u 



( m + 1 ) sin 



m+1 



du 



+ J" « 8 in««([(m+l)sin^| 1 ] -[™sin^] )du 



~ -"ml + -"m2 • 

For the first term, we find 

•(m+l)ir/2 

H. 



Ci < 1-23 r 



w sin* u 



du 



< 1.23 



» lS (m+ I) 4 
/*c+«»'«( m +l) T sin 4 w 



'mwlZ 



(m+1) 



OW < 



1.15 



(m+1) 3 



In the second term, supposing m > 4 , we apply again most of the work done 
in connection with H mi , and find 



, -.920 f 



. , _ - .920 

aw < — t r- 

m m (m + 



I) 2 Jo 



m ( m + 1 J a J u " m (, m ■+- 1 J' J w 

For a rough estimate of the value of the last integral, we find 



du. 






Jo U Jo «Ar/2 Jir Jin) 

2 C 1 * 25 

>-(l + i + i + l)J sm i udu = ^, 



and so 



H m » < 



.71 



< 



- .71 



m(m+ l) 2 (m+1) 3 " 
This inequality, combined with the one previously obtained for H' ml , gives 

.44 



J m+1 Jm < 



(m+1) 3 
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Repeated application of this relation leads to the result 

./;-J:<.44(i + l+...+ ( ^ T ^)<.44J^<.014; 

and hence, as we have seen that J\ < .745, it follows that 

(16) j;<.759 

for all values of m after the first three. 
The results thus obtained give to the inequality (3), for m > 4, the form 

, r , s , , , , - ~ -759 m ._ 1.45X 

We still have to take account of the circumstance that the index m is not the 
order of the trigonometric sum I m (x) , which we merely know to be not 
greater than 2 ( m — 1 ) . If n is any positive integer, let m be the integer 
such that 

2(m— l)<n< 2m , 
and let us set 

/«(*)= T n {x). 

Then T„ ( x ) is a trigonometric sum of the nth order at most, and as 1 / m< 2 jn , 
we have for m > 4 , n ;j> 6 , 

2 QOX 

(17) !/(*)- r„(*)|^^— . 

At" 

As for the first five values of n, to which the corresponding values of m are 
1,2,2,3,3 respectively, n is so much less than 2m in these cases that the 
relation (17) may still be obtained as a direct consequence of (15), although 
(16) no longer holds. 

It is obvious that with a little more attention to details it would be possible 
to replace the constant 2.90 by a somewhat smaller value, even while we keep 
the same approximation-functions T n (x); and we have no reason to suppose 
that these are the best that can be obtained. It is easy, however, to set a 
limit below which the constant can not be reduced. Suppose that / ( x ) is 
the function of period 2t which takes on the values (— l) p x/(2n+ 2) 
at the points 2pir/ (2n+2),p=0, ±1, ±2, •••, and is linear in each 
interval between two successive points of this set. Then / ( x ) satisfies the 
Lipschitz condition ( 1 ) with X = 1 . As it is furthermore an even function, 
we may, in showing that every trigonometric sum of order n or lower must 
differ from / ( x ) at some point or other by at least a certain amount, restrict 
ourselves at the outset to sums of cosines, in consequence of the line of reasoning 
that was based on the f ormulse (4) above. In order to represent / ( x ) with 
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an error always less than x/(2n + 2),a sum T n ( x ) must take on positive 
and negative values alternately at the n + 2 points 2p-ir/ (2n + 2), p = 0, 
1 , • • • , n + 1 , and so must vanish at n + 1 interior points of the interval 
( , 7r ) , — for n + 1 different values of cos x . As this is impossible for a 
cosine-sum of the nth order, which is a polynomial of the nth degree in cos x , 
every trigonometric sum of the nth order or less must differ from / ( x ) at 
some point by at least ir/(2n+2)or* 



n ir 



12 



n + 1 



The factor n/ (n + 1 ) approaches unity when n = <x> , and hence the state- 
ment of Theorem I surely becomes false if a numerical value smaller than 
■w I 2 is put in place of K i . Just what is the smallest correct value of K x 
remains undetermined within the limits (t/2, 2.90). In view of the fact 
that the decimal places of the latter number do not even signify a limitation 
of the method used, but only of the extent to which the calculation was pushed, 
we may perhaps best sum up our knowledge as follows: 

Theorem VI. The statement of Theorem I remains correct if the unde- 
termined constant K\ is replaced by the number 3 (or even by a somewhat smaller 
number), but not if it is replaced by a numerical value smaller than irj 2. 

We have already seen that the constant L 2 of Theorem II may be taken 
half as large as K\ . On the other hand, it is easy to show by the construction 
of particular functions/ (x) closely analogous to those introduced just above 
that L\ can not be smaller than \ . These facts may be put together as 

Theorem VII. The constant Li of Theorem II may be replaced by the 
numerical value f , but not by a value smaller than % . 

To go one step further, suppose now that the periodic function / ( x ) has a 
first derivative/' ( x ) which everywhere satisfies the condition ( 7 ) . We have 
seen how to define a function I m (x) which is a trigonometric sum of order 
2 (m — 1 ) at most, and which satisfies the relation (6). 

Let 



Jo L m sin u J 



The first few values of this quantity are 

J[' = 1.292 - , J' 2 ' = .931 - , 
(18) 

,/;' = .914 - , J'i = .868 - . 



* For a general theorem of which we are here using a very special case, see L. Tonelm, 
Annali di Matematica, series 3, vol. 15 (1908), pp. 47-119; p. 103; and, for the 
polynomial case, Kirchberger, Ueber Tckebychefsrhe Annaherungsmethoden, Dissertation, 
Gottingen, 1902, p. 16. 
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We shall content ourselves with showing that for larger values of m 

•71' < 1.19. 



We assume m > 4 , and write 

sin u 



/»(m+l)ir/2 
Jmir/2 



11 

( m + 1 ) sin 



m+ 1 J 



4 

du 



+ £" / ^sin^([(m+l)sin^~- 1 ] "[msinj] ) «*« 



— -"ml I" Umi • 

For the first term, 



m 



du 



U /2 O+l) 4 

J../. 2^ (ffl-hir" N (m+l) ! 



»(»+i)-/»( m +l)s^ s i n 4„ 1.80 

< 1.23 ^r- -, r-Tw-<*«< 



For the second term, 

•»i»tt/2 



T7 „ ^ - .920 r nP -a j = - - 920 3m *- ^ 
m(m+l) 2 J ^m(m+l) 2 16 



/„ ° ^m(m+l) 2 16 (m+1) 2 

Combining the two, we find 

«»-«< L26 



'■+1 ""^(jr+I)*' 

when m > 4 . Repeated application of this inequality gives the result 
JZ < J'l + 1.26 - 2 < .87 + .32 = 1.19 , 

which is true also when m = 2 or 3 , by (18). 

It follows that 

t t , s , , m , 1-19 m = 4.55X 
|7 m ( a! )-/(a)|<4X-^ r -^ 7 3<-^-, 

when m > 2 . If n is any positive integer, we associate with it a suitable m , 
by the same convention as in the proof of Theorem VI, and obtain a trigo- 
nometric sum T„ (x) of order n or lower, of which it can be affirmed, as 
1 / m 2 < 4 / n 2 in general and 1 / m 2 = 1 / n 2 for n = 1 , that 

\f(x)- T n (x)\^^. 

We may state, then, with the understanding that further advance along the 
same line is surely possible, 
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Theorem VIII. The constant K 2 of Theorem III may be given the value 20 . 

Furthermore, since i 2 in Theorem IV may be taken half as large as K 2 , 
we have 

Theorem IX. The constant L 2 of Theorem IV may be given the value 10 . 
In conclusion, we come back to the subject of the constants p„, referred 
to in connection with Theorem V. Lebesgue * has obtained inequalities that 
are satisfied by these numbers when n is sufficiently large, and Fejerf has 
deduced an asymptotic formula which represents them approximately for 
large values of n . But these relations t do not immediately yield numerical 
information about the values of p„ for specific values of n. It is our next 
purpose to gain such information, though the results obtained will not be of a 
high degree of refinement. 

If we set 

C'l* I sin mt | Ja 

then the constants in question, according to (9), are defined by the equation 

2 . 

Pn — ~ Jin+1 • 

Actual integration, with the aid of the identities 

-^— r = l + 2cos2i, -r- 1 - = 1 + 2 cos 2t + 2 cos it, 

sin t sin t 

gives the values 

(19) j, = | = 1.58 - , is = 2.26 - , j, = 2.58 - . 

Transforming the integrals as we have done in similar cases before, let us set 

,Vh — j m = I : — at 

( m + 1 ) sin — j — r 
m + 1 



* Lebesgue II, pp. 196-198 of the volume, 13-15 of the article. 

tFEjER, Crelle's Journal, vol. 138 (1910), pp. 22-53; p. 30. 

t In his recent paper, already referred to in a footnote, Gbonwall has elaborated the theory 
of these constants to a much greater extent than is attempted here. He obtains the simple 
relation 

p„ = — logn + A„, — 2 + i>«»>-2> 

IT T t IT 

C being Euler's constant ; this gives a sharper inequality than (20) for large but not for small 
values of n. He gives also an expansion of p„ according to descending powers of In + 1 (apart 
from the logarithmic term), with an estimate of the magnitude of the remainder. 
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+ jT' r/ |s,:n/i ([ (m+1)sin ^Tl] '"^^m] ')^ 

t 
In the first term, if we assume m > 5 , as we shall do from now on, sin — r— 7 

m+ 1 

is between sin 75° > .965 and 1 , accordingly 



1 r 



(M+DW2 J gin < I 1.04 

at < 



j m *l2 m + 1 m + 1 ' 

Referring to (14), and using (12) once more, we have the inequality 

t 



(m+l)sin 1— r \ - msin- < - .230- 



to(to+1) 2 ' 
from which follows 

- .230 p*/ 2 . . , , 
**«< m ( m +l)«Jo *|8in«|«ft 

< /" "?°i ^2 (l + 2 + • • • + (m - 1 )) I f 2 1 sin i I ^ 
m ( m + 1 )* x ' 2 Jo 

- .230 (to- 1)tott 
~m(m+l) 2 ' 4 

Asm^ 5, ( m — 1 ) / ( to + 1) !> |. and 

-.12 
hm " < m + 1 ' 
Therefore 

, . , ^ .92 

i m <i 6 +.92Q + i+...+^) 

— < 2.58 + .92 log m - .92 log 5 
u 

< 1.11 + .92 log m. 

We have then f or n > 2 , m > 5 , 

p n <|(l.ll+.92 1og(2n+l)). 

Since 

2»+l<|n ; 
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when re > 2 , it follows that, for such values of n , 

(20) pn < - ( 1.11 + .92 log re + .92 log f )< 1.25 + .59 log n . 

It is well known, though of course it does not follow from the work above, 
that p n becomes infinite with re, and is in fact of the order of magnitude of 
log re. Fejer showed that the values of p„ always increase with re, from a 
certain point on. He raised the question whether they do so from the very 
beginning.* It is not difficult to show that this is the case. It is an im- 
mediate consequence of (19) that po < pi < pa • In order to prove that 
Pn-4 1 > Pn in general, it will be sufficient to show that the value of the integral 
j m increases with m , when m ^ 5 . 

We write j m+ \ — j m = h m i + hmi as before. It is obvidus that, since 
sin [tj (m + 1 ) ] is less than unity, 

, 1 

With reference to hmz , we have to review a considerable part of the work which 
led up to formula (14). In the interval (0, *•/ 2) , 

, a,- 2 
cos x > 1 — y , 

x cos x > x — .500 .t 3 . 
On the other hand, 

sina;<a;-^r + Y20<a;- - 166 x * + '° 21 ** = * ~ - 145a:3 ' 
and hence 

x cos x — sin x > — .355 x 3 , 

d sin x . 



dx x 
and. ii < Xi < Xi < ir/ 2, 

sin x 2 sin x\ 

Xi X\ 

Hence 



> - .355 x , 



> — .355 xi (.T2 — x\) . 



. t t ( t\ft t \ 

m sin ( m + 1 ) sin — r-r > 1 1 — .355 — II ri' 1 

m m+1 \ m/ \m m+ 1 / 



= - .355 ' 



m 2 (m-\- 1 ) ' 



* Fej£r, loc. cit., p. 31. See references in previous footnotes to the recent paper of Gbon- 
wall. 
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From this and the second inequality in (12) it follows that 

t( m + 1 ) sin — T-^r I — I m sin — - I > — .355 - 
m+lj L mj 

> - .877- 



t 

4 m? (m + 1 ) 

t 



and so 



m 2 (m+ 1)' 

- .877 r*'* , • . ■, 

*-»>„•(»»+ 1)J. 'I s " 1 *!* 

> mMm+l) 2( 1 + 2 +--- + TO) J ™ tdt 

- .69 - .83 

> > _■_ . , 

m m + 1 

the last inequality holding when m > 5 . We see thus that j m does increase 
with m , and therefore p„ with n , from the beginning. 

In connection with Theorem V, we were concerned directly with the value 
of 1 + p n , for which we now have from (20) the inequality 

1+ P,, < 2.25+ .59 log n. 

The relative importance of the first term of course decreases as n increases. 

If n ^ 5, then 2.25 < 1.40 log n. and 1 + p„ < 2 log n; if n % 250, then 

2.25 < .41 log n, so that 1 + p„ < logw. The asymptotic formula of Fejer 

mentioned above shows that 

,. 1+P» 4 

lim = -, . 

»=- log n T Z 

Of the various results which we are now in a position to formulate, along 
the line of Theorem V, the following may serve as an example: 

Theorem X.* If f (x) is a function of period 2ir satisfying the Lipschitz 
condition (1), it is represented by the partial sum of its Fourier's series to terms 
of the nth order, provided n > 5 , with an error not exceeding 6X (log n) j n. 
Harvard University, 
Cambridge, Mas3. 

* This is an improvement over the result given in the article Lebesgue II, p. 201 of the 
volume, 18 of the article; Lebesgue was not concerned with the reduction of the constant in 
the numerator to its smallest value, nor with the determination of the point at which the in- 
equality obtained begins to be true. 



